Trans Air Congo được gia đình El-Hage thành lập ngày 24.8.1994. Chuyến bay đầu tiên của hãng là chuyến bay trong nước giữa Brazzaville và Pointe-Noire bằng máy bay "Let 410". Tháng 12 cùng năm hãng có thêm 1 máy bay Antonov An-24. Năm 1996 hãng có 1 máy bay Boeing 727. Cuối năm 1997 hãng tạm dời sang Johannesburg (Nam Phi) ít lâu để tránh nội chiến.